2013년11월23일 9번

[컴퓨터 이해]
다음 중 알고리즘의 구성 요소에 대한 설명으로 옳은 것은?

① 유효성 : 적어도 1개 이상의 결과가 있어야 한다.
② 모호성 : 각 명령은 모호하지 않아야 한다.
③ 명확성 : 알고리즘은 실행 가능해야 한다.
④ 유한성 : 한정된 수의 단계 뒤에는 반드시 종료되어야 한다.

(정답률: 52%)

문제 해설

알고리즘은 문제를 해결하기 위한 일련의 단계들로 구성되어 있습니다. 이 단계들은 유효성, 모호성, 명확성, 그리고 유한성으로 구성되어 있습니다.

유효성은 알고리즘이 적어도 1개 이상의 결과를 가져야 한다는 것을 의미합니다. 즉, 알고리즘이 문제를 해결하지 못하면 그것은 유효한 알고리즘이 아닙니다.

모호성은 각 명령이 모호하지 않아야 한다는 것을 의미합니다. 즉, 알고리즘이 명확하지 않으면 그것은 모호한 알고리즘이며, 이는 문제를 해결하는 데에 어려움을 초래할 수 있습니다.

명확성은 알고리즘이 실행 가능해야 한다는 것을 의미합니다. 즉, 알고리즘이 실행되기 위해서는 명확한 명령어와 실행 가능한 구조가 필요합니다.

마지막으로, 유한성은 알고리즘이 한정된 수의 단계 뒤에는 반드시 종료되어야 한다는 것을 의미합니다. 즉, 알고리즘이 무한히 실행되면 안 되며, 반드시 종료되어야 합니다. 이는 알고리즘이 문제를 해결하는 데에 필수적인 요소입니다.

이전 문제 다음 문제